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GROUPS OF ORDER 2048 WITH THREE 
GENERATORS AND THREE RELATIONS 

S. FOULADI AND R. ORFI* 

Communicated by 

Abstract. It is shown that there are exactly seventy-eight 3-generator 

2- groups of order 2^^ with trivial Schur multiplier. We then give 

3- generator, 3-relation presentations for forty-eight of them proving 
that these groups have deficiency zero. 



1. Introduction 

A finite group is said to liave deficiency zero if it lias a deficiency zero 
presentation, namely a presentation with an equal number of generators 
and relations. A classical fact is that finite groups of deficiency zero have 
trivial Schur multiplier, for example see [9, p. 87]. So the Schur multiplier 
provides a useful criterion in the search for finite groups of deficiency 
zero. But the converse is not true since there are many examples of 
finite groups with trivial Schur multiplier and non-zero deficiency. These 
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groups are all non-nilpotent. In fact, it is a long-standing question about 
finite p-groups with trivial Schur multiplier whether they have deficiency 
zero, see [14, Question 12]. In [6], the authors prove a number of p-groups 
have deficiency zero and give explicit presentations for them with an 
equal number of generators and relations. It is noted in [6] that there 
are no 3-generator 2-groups of order less than 2^ having trivial Schur 
multiplier and there exist exactly two such groups of order 2^. Moreover 
in [4] we see that there are exactly eighteen 3-generator 2-groups of order 
2^*^ with trivial Schur multiplier all having deficiency zero. Many finite 
d-generator, d-relation groups are known for d = 1,2, 3. Trivial examples 
are the finite cyclic groups with d = 1 and the symmetric group of degree 
3 with d = 2. In fact many examples with d = 2 have been given by 
several authors. Examples of finite groups with d = 2> are infrequent, 
see [8] and the references therein. It might be worth noting that there 
are no known examples of finite groups with d = 4 and finite nilpotent 
4-generator groups require at least 5 defining relations by a celebrated 
theorem of Golod-Shafarevich. Such groups have been constructed in 
[5, 7], of orders 2l^ 2l^ 2^^ 2^8 and 2^9. 

In this paper, using computational methods we show that there are 
exactly seventy-eight 3-generator 2-groups of order 2^^ with trivial Schur 
multiplier. We then give 3-generator, 3-relation presentations for forty- 
eight of them proving that these groups all have deficiency zero. 

Our notation is standard. Z„ is the cyclic group of order n. The 
direct product of I copies of Z„ is denoted by Z^. The Schur multiplier 
of the group G is denoted by M{G). We write SmallGroup(n, m) for the 
mth group of order n as quoted in the "Small Groups" library in GAP 
[13]. 
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2. Method 



In this section our first step is to determine all 3-generator groups of 
order 2^^ with trivial Schur multiplier. Then our second step is to show 
that some of these groups have deficiency zero. 

We describe below a method that enables one to determine 3-generator 
groups of order 2^^ having trivial Schur multiplier. We use the computer 
algebra systems GAP [13] and Magma [2] which contain a data library 
"Small Groups" providing access to the descriptions of the groups of 
order at most 2000 except 2^'^, prepared by Besche et al [1]. Following 
[6], our main strategy is to determine some particular extensions, called 
descendants, of specified 3-generator 2-groups G, \G\ < 2^, in the hope 
of finding 2-groups of order 2^^ with trivial Schur multiplier. To do this 
we will use the following theorems. 

Theorem 2.1. [10, Theorem 3.2.1] Suppose that N is a normal subgroup 
of a finite group G. If F is a free group of finite rank, R is a normal 
subgroup of F for which G = F/ R and S is a normal subgroup of F for 
which SR/R corresponds to N , then there is an exact sequence 

, RV\\F,S\) {Nr\G') 

' ^ < ([F.fl] n [F!s|) ^ "-^C" ^ *'<7v> ^ VgT " 

Theorem 2.2. [10, Corollary 3.2.2] Suppose that N is a normal sub- 
group of a finite group E. If M{E) = 1, then M(^) = ^j^^j ^ . 

Recall that the lower exponent-p central series of G is a descend- 
ing series of subgroups defined recursively by Po{G) = G, = 
[Pi{G), Cf\Pi{G)P for i > 0. If c is the smallest integer such that Pc{G) = 
1, then G has exponent-p class c. A group E is said to be a descendant 
of a finite d-generator p-group G with exponent-p class c if the quotient 
E/Pc{E) is isomorphic to G. A group is called an immediate descen- 
dant of G if it is a descendant of G and has exponent-p class c + 1. Both 
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GAP and Magma compute the lower exponent-p central series of a finite 
group using the p-quotient algorithm described in [11] and are able to 
construct all immediate descendants of a given p-group by the p-group 
generation algorithm [12]. 

Now we determine all 3-generator 2-groups E of order 2^^ with trivial 
Schur multiplier. 

Lemma 2.3. Let E be a 3-generator 2-group of order 2^^ with trivial 
Schur multiplier. Then E is an immediate descendant of a 3-generator 
group G of order 2" (n < 10) which satisfies M{G) = TL^, where 
< ^ < 11 - n. 

Proof Suppose that E has exponent-j> class c + 1. Using Theorem 2.2, 
with N = Pc{E), we have M{E/Pc{E)) ^ (PdE) n E')/[Pc{E), E]. By 
our hypothesis on the class of E, we observe that Pc{E)^ = 1, from 
which we conclude that PdE) is an elementary abelian 2-group and 
that M{E/Pc{E)) ^ Pc{E) D E' . Now the group G := E/Pc{E) is a 
3-generator group with M{G) ^ Pc{E) and so |M(G)| < \E\/\G\. □ 

The above lemma reduces the number of groups that need to be con- 
sidered dramatically. We use Magma and GAP to construct all immedi- 
ate descendants E of such groups G and rule out those having non-trivial 
Schur multiplier. Since all groups G of order 2" (n < 9) are available in 
GAP, first we determine all immediate descendants of groups G which 
satisfy M{G) = Zj, where 0<£<11 — n. In the list below there are 
forty 3-generator groups of order 2^^ with trivial Schur multiplier with 
the above property. We use the notation [n, m, k] for the group E, where 
E is the A;th immediate descendant of the group G=SmallGroup(n, jn). 

[512, 6489, 2], [512, 6489, 3], [512, 6490, 2], [512, 6490, 3], [512, 9113, 4], 
[512, 9113, 5], [512, 9114, 4], [512, 9114, 5], [512, 9121, 4], [512, 9121, 5], 
[512, 9122, 4], [512, 9122, 5], [512, 9137, 4], [512, 9137, 5], [512, 9146, 4], 
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[512, 9146, 5] , [512, 12397, 4], [512, 12397, 5], [512, 12398, 4], 
[512, 12398, 5], [512, 12399, 4], [512, 12399, 5], [512, 12400, 4], 
[512, 12400, 5], [512, 12401, 4], [512, 12401, 5], [512, 12402, 4], 
[512, 12402, 5], [512, 12403, 2], [512, 12403, 3], [512, 12404, 2], 
[512, 12404, 3], [512, 12413, 4], [512, 12413, 5], [512, 12414, 4], 
[512, 12414, 5], [512, 12423, 4], [512, 12423, 5], [512, 12424, 4], 
[512, 12424, 5]. 

Now by Lemma 2.3, we have to consider 3-generator groups G of order 
2^° with M{G) = Z|, where < £ < 1. All 3-generator groups of order 
2^*^ with trivial Schur multiplier are classified in [4]. By using GAP we 
see that there is no immediate descendant of order 2^^ of these eighteen 
groups of order 2^^. Since groups of order 2^^ are not available in GAP, 
we state the following theorem to construct groups of order 2^*^ with 
Schur multiplier of order 2. 

Theorem 2.4. Let E be a 3-generator 2- group of order 2^^ with A! (E) = 
%2- Then E is an immediate descendant of a 3-generator group G of 
order 2" with n < 9 which satisfies either M{G) = Z^, < £ < 11 - n 
or M{G) ^ Z4 X < £ < 9 - n. 

Proof. Suppose that E has exponent-p class c + 1. By Theorem 2.1, we 
have the following exact sequence: 1 ^ (i? n [F, S])/{[F, R] D [F, S]) 
M{E) ^ M{E/Pc{E)) A {Pc{E) r\ E')/[Pc{E),E] 1, where F is 
a free group of finite rank, i? is a normal subgroup of F for which 
E = F/R and S is a normal subgroup of F for which SR/R corresponds 
to PciE). On setting G = E/Pc{E) we see that M{G)/Ker(3 ^ Pc{E) n 
E' and M{E)/Kera = Ker/S. Therefore Ker/3 = 1 or Ker/3 ^ Z2 
since M{E) ^ Zg. Now since M{G)/Ker(3 ^ Pc{E) and Pc{E) is 
elementary abelian, we deduce that |M(G)| < 2\Pc{E)\ and M{G) is 
either elementary abelian or M{G) = Z4 x □ 



6 



FOULADI and ORFI 



Now it only remains to determine all immediate descendants of groups 
of order 2^^ with Schur multiplier of order 2. In the list below there are 
thirty-eight groups of order 2^^ with trivial Schur multiplier with the 
above property. We use the notation [n, m, k, t] for the group E, where 
E is the tth immediate descendant of the group L such that L is the 
kth immediate descendant of G=SmallGroup(n, m), in fact L is a 3- 
generator group of order 2^*^ with Schur multiplier of order 2. 

[512, 53479, 3, 1], [512, 53479, 3, 2], [512, 53480, 1, 1], [512, 53480, 1, 2], 
[512, 53480, 2, 1], [512, 53480, 2, 2], [256, 2525, 8, 1], [256, 2525, 8, 2], 
[256, 2525, 9, 1], [256, 2525, 9, 2], [256, 2528, 5, 1], [256, 2528, 5, 2], 
[256, 2528, 6, 1], [256, 2528, 6, 2], [256, 3638, 8, 1], [256, 3638, 8, 2], 
[256, 3639, 8, 1], [256, 3639, 8, 2], [256, 3640, 5, 1], [256, 3640, 5, 2], 
[256, 3640, 6, 1], [256, 3640, 6, 2], [256, 3641, 8, 1], [256, 3641, 8, 2], 
[256, 3641, 9, 1], [256, 3641, 9, 2], [256, 3641, 10, 1], [256, 3641, 10, 2], 
[256, 3643, 8, 1], [256, 3643, 8, 2], [256, 3643, 9, 1], [256, 3643, 9, 2], 
[256, 3643, 10, 1], [256, 3643, 10, 2], [256, 2522, 6, 1], [256, 2522, 6, 2], 
[256, 2523, 6, 1], [256, 2523, 6, 2]. 

The second step is to give 3-generator, 3-relation presentations for the 
groups obtained in the first step. We used mainly the method described 
in [7] to find such a presentation for each group G under consideration. 
Our first attempt towards obtaining such presentations for G was to find 
several triples of generators for each group. On each generating triple, 
we computed a presentation {X\R) using the relation finding algorithm 
of Cannon [3] which is available in GAP and Magma. Then an attempt 
was made to find a subset S of R having three elements such that {X\S) 
defines G. In searching for generating triples for each group a small set 
of group elements was chosen by a knowledge of conjugacy classes and 
checked for generating triples. This technique was also used in [4] to 
determine deficiency zero presentations for all 3-generator, 2-groups of 
order 2^*^ with trivial Schur multiplier. The authors obtained seventeen 
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deficiency zero presentations from eighteen groups in [4] by this method. 
It seems that this method is useful to find deficiency zero presentations. 
Moreover in this paper to find the order of the groups defined by the pre- 
sentations {X\S) as above, we use Knuth-Bendix algorithm in KBMAG 
package, which was written by Derek Holt [13]. By the above observation 
we show that forty-eight groups from seventy-eight 3-generator groups 
of order 2^^ with trivial Schur multiplier, have deficiency zero. 



In three tables below we list all 3-generator 2-groups of order 2 with 
trivial Schur multiplier. In tables 1 and 2 we list forty-eight groups with 
deficiency zero. Also table 3 give a presentation for the remaining thirty 
groups with more than three relations in which we show that the above 
method failed to find a balanced presentation for these groups. Entries of 
the form [n, m, k] and [n, m, k, t] were described in the previous section. 
An attempt was made to choose a presentation for each group with a 
reasonably small length. 



3. Results 



Table 1 



Group No. Relators 



[n, m, k] 



#1 b~^acabc~^, c^ab'^a, ab^^cacb^^ 

#2 bca~^c~^ba, bac~^b~^ca, cbca'^c^a'^b 

#3 ba~^c~'^ba, a^cbcb'^, bcbaca~^ 

#4 bac~^b^^ca, b'^cac~'^a, b^^cbc^a^'^ 

#5 b'^ca~^ca, c^^a^b^^cb, ba^^b^^c'^a 

#6 ba-^^b^a, b~'^c-^bc~\ a^-'^cba-^^c^^ 

#7 bca~^b^^ca, b^cbc, a^b^^a^^cbc"^ 

#8 cbcb^^, ba~^b^a, a^c^a-^c'^ 

#9 ba^^c^^bc^^a, ab~'^cac^^, a?c^bc~^b~^ 

#10 ba-^^cr'^bcr^a, ca~^c^^b^a~'^, a^c~'^bc%~ 

#11 a~^cbcab~^, b^a~^ba, cac^a~^ 



[512, 6489, 2] 
[512, 6489, 3] 
[512, 6490, 2] 
[512, 6490, 3] 
[512,9113,4] 
[512,9113,5] 
[512,9114,4] 
[512,9114,5] 
[512,9122,4] 
[512,9122,5] 
[512,9137,4] 
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Table 1 



Lrroup iNo. 


Relators 


[n, m, k] 


#12 


-1 h h-i u3 -lu 3 -13 
a cocao , b a ba, a ca c 


[512, 9137, 5J 


#13 


cbcb^^ , a~^ba^'^b'^a"^b, c^aca~^ 


[512, 914d, 4J 


#14 


COCO , a ba b a b, a c a c 


[olz, 9140, oj 




a'^bab, acab^^ c~~^b, b^cac~'^a 


ft^l O 1 OQOT' A] 

[olz, izoy i , 4J 


#lb 


a Oao, acao c o, c ac a 


[Olz, izoy / , Oj 


-LL1 '7 

#17 


baba ,aca cbab ,bcb c 


[512, 12398, 4J 


#18 


cac~^a, b~^a~^ba'^b'^a, bac^^bca 


[512, 12398, 5J 


#19 


bab~^a, a~^ c"^ ac~^ , a'^ c~^ abc~^ b~'^ 


[512, 124UU, 4J 


#2U 


bab ^a,a ^c'^ac ^,a'^b ^a ^ca ^bcb 


[Olz, 1Z4UU, OJ 


#21 


cbc~^b, ac'^ a~^ c~^ , ba~^ba'^b^ a 


[512, 12401,4] 




rhr~^b r'^ nc~^ hn~^bn'^h^n 


[512 12401 51 


#23 




[512, 12402,4] 


#24 


oh~^ah~^ bc~^bc~^ a'^bcar^ car^b^^ 


[512, 12404, 2] 


#25 


hnh^n. chc^h bn,cn,ch~^ 


[512 12404 31 


^26 


bn ~ ^ bc^ n nr^hnb"^ ( rn ^ ^ cbcb~ ^ 


[512 12413 51 




b^^n~^h^n rn~^rbnh~^ n"^ r^"^ (hr^^\^ 


[512 12414 41 


#28 




'^a6 [512,12424,4] 




Table 2 




Group No. 


Relators 




#29 


cbc~^b, a'^b~^ c^^ba~^ c, a'^bc"^ a^^ c~^ 


[Olz, Oo4oU, 2, IJ 


#30 


u —lu ~3u u 3-1-1 u2 

cbc b,a bcacb,a c a cb 


[512, 53480, 2, 2] 


#31 


cbcb^^ , ba~^c~^bca, a^b^^acbac 


[256,2528,5,1] 


#32 


, bcb~^ac~^a, bacb^ca~^ 


[256,2528,5,2] 


#33 


a^ibcY, bcb~^ aca~^ , a^ c~'^bab~^ 


[256,2528,6,1] 


#34 


ba~^cb~^ca, cb'^ca~^, a^bcba~^c~^ 


[256,2528,6,2] 


#35 


c~^bcb, ac'^ac'^b"^ , a'^ca~^bc~^ab 


[256, 3640, 5, 1] 


#36 


ba~^cbc~^a, ac^a~^c~^, b~^c~^bca^ 


[256, 3640, 5, 2] 


#37 


a~^b^ab~^ , b~^a~^cabc, c~^ac~^bab 


[256, 3640, 6, 1] 
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Table 2 

Group No. Relators [n, m, k, t] 

#38 a^^b^ab^\b-^a~^cabc,c-'^ac-^bcab [256,3640,6,2] 

#39 a^^cba^^c~^b,b^cb~^c~\a^^^c^ab^^ [256,3641,10,1] 

#40 caca~'^,a~''^b^ab--'^,acabc~''^b [256,3641,10,2] 

#41 cac^a,bcba-^b-'^ca,babca-^c~^a-'^ [256,3643,8,1] 

#42 ac-^ac~^,bcba^^b~'^ca,bd)ca~^c^^a"'^ [256,3643,8,2] 

#43 ac-^ac~'',a-^''cbcb'^a~^b~^Mbca-^^c~''a^'^ [256,3643,10,1] 

#44 cac'a.b^cb-^a-^caMbca^^c-^^a-^ [256,3643,10,2] 

#45 a'^{ab-^f,bc^b-^c-^,a^b'^cac-^ [256,2522,6,1] 

#46 a^{ab-^f,bc'b-^c-^,a^c-^ab'^c [256,2522,6,2] 

#47 ca-''bca-^b-'',cab-'^ca-^,a?c^{baf [256,2523,6,1] 

#48 a'^{ab-^f,b-^c'bc-^,a^cabcb [256,2523,6,2] 

Table 3 

Group No. Relators [n, m, k, t] 

#49 bac-H-^ca,ba~^b^a,ab^a-^b-^,a^bcb^c-^, [512,9121,4] 

cabc^^ba 

#50 bac~^b^^caM^^b^a,ab^a"^b~^,a?bdr'c-^, [512,9121,5] 

c^'^bc^'^ acab 

#51 a-^b~^a~^b,ac'a~^c-^^,al'bab-~^,a^c^a^'^c~'^, [512,12399,4] 

aca^'^bcb^^ 

#52 bc'b-''c-^,b^a^b-^a-^,aca-^c-^a-^cac-^, [512,12399,5] 

ab~^ a~'^ dy^ , a? cac~'^ ac 
#53 bab^a,b'^cb'^c-^,a-^c^ac-^,bc~^bca-'^, [512,12402,5] 

{bcf{bc-^f 

#54 aH~^a~''b,a^bab-^,a^c~''ac', [512,12403,2] 

a^"^ c''^ , babc~^b~^cba 
#55 aH-^a-^b,a^bab-\a^c-^ac, [512,12403,3] 

a^c^a~'^c~'^, bab'^cb~^c~^a 
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Table 3 



Group No. Relators 



[n, m, k, t] 



#56 
#57 
#58 
#59 
#60 
#61 
#62 
#63 
#64 
#65 
#66 
#67 
#68 
#69 



ba^^bc^a, ac%ab~^ .b"^ , 
cacb^^c^^bc^^a 

bcb^^ca^^, o^b^^cbc, a~^(?ac~^ , 
a^b~^a~^b 

ac^ab'^, c^a'^b^'^, a~^cbcab, 
c"^ac~^bca~^b, cbaca~^bc~^a~^c~^ba^^b^^ 
ac^^abc^^b"^ , b^^cbaca, cbc~^b, 
a^b~^cac~^b~^ 

bcbc~^a~'^, b'^c^^aca^^ , b~^ca~^cba, 
a^c'bcb 

b'^ab^a~\cHc'^b^\ {bc)^ac~^a~^c, 
cbcaba~^, a'^cb^^a^^bc"^ jO^c^b^^c^^b 
a'^ca^^c"^, bacbc^^a, bca^^c^^ba, 
acabc~^b~^ , c^bc^b"^ , b^^ ca""^ c 
cab^c~^a~^, cba^^cb^^a^ , a^c~^b^^a~^cab, 
b^'^cbaba^^c, a^^{bcf'ac^ 
c^^a~^c^^bab, b^^ aba^^ , a^ba^b'^ , 
o^ca^c"^ .bc'bca^c^ 
c^jO^ba^b"^, b~^cacba, acab~^c~^b, 
b^c~^a~^cb~^a 

c'^,a'^ba^b~^, b~^cacba, acab~^c~^b, 
b^cb~^aca~^ 

bcac~^ba, b'^cb~'^c~^ ,a^bc^^bac^^ , 
a'^c~^bc^b~^ ,a^cab~^cb~^ 
c~^b~'^dP', bc~^acba, b~^acbca~^, 
c%~^a~^bc^a, o?b~^cb~^ac 
ac^^a~^c^,ac~^b^^abc, acbac~^b~^, 
c'^a^cba^b"^ ,o^'ca~^b~'^c 



[512,12413,4] 

[512,12414,5] 

[512,12423,4] 

[512,12423,5] 

[512,12424,5] 

[512,53479,3,1] 

[512,53479,3,2] 

[512,53480,1,1] 

[512,53480,1,2] 

[256,2525,8,1] 

[256,2525,8,2] 

[256,2525,9,1] 

[256,2525,9,2] 

[256, 3638, 8, 1] 
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Table 3 



Group No. Relators [n, m, k, t] 

#70 b~^c^^acba,bc^b-^c-'^,a^cH^'^, [256,3638,8,2] 
a^cb^^cab 

#71 a'^ca'^c~^,ba-'^cb-'^ca,b'^cb-'^c-'^, [256,3639,8,1] 

bcH~^c~'^,a%~^ca~^cb~\b^c^ 

#72 a'^ca'^c"^,bacb~^ca-~'^,b'^cb~^c~^, [256,3639,8,2] 

bc^b~^c~^, a~^bc~^ba^c, b'^c^ 

#73 a'^ca'^c~^,b~^cbaca-~^,cab'^ca-^, [256,3641,8,1] 

a^b'^c^ab'^ 

#74 a^ca^c~^,b~^cbaca-^,cab^ca-^, [256,3641,8,2] 
ba''^c^ba~^ 

#75 a%~^,a^cb^c~^,a~^c^ac~^, [256,3641,9,1] 

(6c)2(6-ic-i)2,ac6c-ia(6-ia-i)26-i 

#76 a%'^,a'^cb~^c~^,a-^c^ac-^, [256,3641,9,2] 

{bcf{b~^c~^)^,babc~^aba"^cb~^a~^ 

#77 a'^ca'^c~^,ab'^a~^b^'^,b^cb-~^ca"'^, ,[256,3643,9,1] 

bcacb~^a~^ , bacbc"^a~^ 

#78 a'^ca'^c~^,ab^a~^b~^,a^cb~'^cb^, [256,3643,9,2] 

bcacb~^a~^, bac~^bc^a~^ 
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